from collections import deque

# deque
# 使用list存储数据，按索引访问元素，但是插入和删除会根据元素的个数增加而
# 效率降低，因为list是线性存储的，数据量大插入和删除效率会低

# deque就是为了高效实现插入和删除操作的双向列表，适用于队列和栈
q = deque([1, 2, 3, 4, 5])
q.append(6)
q.appendleft(0)
print(q)

q.pop()
q.popleft()
print(q)